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5_^ , Abstract. We continue the work of Kaplansky on immediate valued field 

Cw ■ extensions and determine special properties of elements in such extensions. 

In particular, we are interested in the question when an immediate valued 
function field of transcendence degree 1 is henselian rational (i.e., generated, 
modulo henselization, by one element). If so, then wild ramification can be 
r-f^ 1 eliminated in this valued function field. The results presented in this paper 

are crucial for the first author's proof of henselian rationality over tame fields, 
which in turn is used in his work on local uniformization. 

u 

< 

j^ ' 1. Introduction 

This paper continues the work of Kaplansky [3] in which, based on earher work 
of Ostrowski [T^, he laid the foundations for an understanding of immediate ex- 
tensions of valued fields. Such an understanding has turned out to be essential for 
^ . many questions about the structure of valued fields, which vary from their model 

^P ' theory or applications in real algebra to the very difficult task of elimination of 

wild ramification in valued function fields. The latter plays an essential role in 
the quest for local uniformization, which in turn is a local form of resolution of 
singularities. These problems being still wide open in positive characteristic, any 
refined valuation theoretical tools that can bring new insight are very important. 

^^ . The theory developed by Kaplansky and Ostrowski is very useful for valuations 

with residue fields of characteristic 0, but its real strength (as well as its limitations) 
become visible when the residue characteristic is positive. 

While Kaplansky was mainly concerned with embeddings in power series fields 
and the question when maximal immediate extensions are unique up to isomor- 
phism, the above mentioned problems have added new questions to the spectrum. 
In the present paper we develop Kaplansky's tools further in order to answer var- 
ious questions about the structure of immediate function fields. Several results 
of this paper are indispensable for the paper |10| on henselian rationality, which 
is central in the first author's work on elimination of wild ramification and local 
uniformization (see [1]), as well as the model theory of valued fields (see [9]). 



Date: 1. 8. 2012. 

2010 Mathematics Subject Classification. Primary 12J10; Secondary 12J20. 

The first author wishes to thank Peter Roquette for his invaluable help and support during 
the preparation of his doctoral thesis, in which several of the results presented here appeared first. 
He also wishes to thank F. Delon, B. Green, A. Prestel and F. Pop for inspiring discussions and 
suggestions. Thanks also to Salih Durban for his careful reading of the manuscript. 
During the work on this paper, the first author was partially supported by a Canadian NSERC 
grant. 

1 



2 FRANZ- VIKTOR KUHLMANN AND IZABELA VLAHU 

By {L\K, v) we denote an extension of valued fields, i.e., L\K is a. field extension, 
w is a valuation on L, and K is endowed with the restriction of v (which will again 
be denoted by v.) An extension {L\K, v) is said to be immediate if the canonical 
embeddings vK ^^ vL of the value groups and Kv ^-s- Lv of the residue fields 
are onto. An important example for an immediate algebraic extension of a valued 
field {K, v) is its henselization, denoted by {K, v)^ or just K'^, which is a minimal 
extension in which Hensel's Lemma holds. An immediate function field {F\K,v) 
of transcendence degree 1 will be called henselian rational if there exists an 
element x € F^ such that F^ — K{x)'^, that is, F'^ is the henselization of the 
rational function field K{x). (This eliminates wild ramification from {F\K, v).) We 
then call x a henselian generator of F^. 

The main theorem of [10] states that every immediate function field {F\K,v) 
of transcendence degree 1 over a tame field {K, v) is henselian rational. The field 
{K, v) is called tame if it is henselian (i.e., K = K^) and the ramification group of 
the extension K \K , where K is the separable algebraic closure of if, is trivial, 
that is, the fixed field K"^ of this ramification group is algebraically closed. 

For the proof of this theorem, one first reduces the problem to the case of valued 
fields of rank 1 (i.e., having archimedean ordered value groups), and then starts 
with an arbitrary element x G F transcendental over K] it can be chosen such that 
F\K{x) is separable. If x is not a henselian generator, then {F'^\K{x)^,v) is a 
proper finite immediate extension. Let us describe the further steps of the proof in 
the important special case where chaiK = p > 0. If one replaces {F\K, v) by the 
valued function field {F.K'^\K^ ,v), which again is immediate, then the extension 
{{F.K^)^\K'^ {x)^ ,v) becomes a tower of Artin-Schreier extensions. The lowest of 
them is shown to be generated by a root y of a polynomial X^ — X — f{x) where p is 
the residue characteristic and f{x) e K[x]. We observe that f{x) — yP ~y ^ K{y), 
hence if K{x)^ = K{f{x))'^, then K{x)^ S K{y)^ . Replacing x by y, we have then 
reduced the degree of F^\K{x)^ by a factor of p. This shows that it is crucial to 
determine the degree [K{x)^ : K{J{x))^] for a given f{x) £ K[x] and to choose 
f{x) in such a way that the degree becomes 1. 

In order to gain insight on the degree [K{x)^ : K{f{x)y^], we study the elements 
f{x) G K[x\ in (not necessarily transcendental) immediate extensions {K{x)\K,v), 
through extending Kaplansky's technical lemmas. After introducing approximation 
types and their basic properties in Sections [3] and IH this study is carried out in in 
Sections [5] to [H In Section [71 we define the "relative approximation degree of f{x) 
in x" to be the integer h that appears in Kaplansky's Lemma 8. We then show in 
Theorem 19 . 1 1 that under suitable assumptions about the extension [K{x)\K^v) and 
the element /(x), the degree [K{x)^ : K{f{x))^] is smaller than or equal to the 
relative approximation degree of f{x) in x. 

Having proved (in [10]) that the immediate function field {F.K^\K^(x),v) is 
henselian rational, one has to pull this property down to {F\K, v). Observe that if 
{F.K'^\K^{x),v) is henselian rational, then the same already holds for {F.L\L{x),v) 
with is a suitable finite subextension L\K of K^\K. Moreover, L\K can be chosen 
to be Galois since also K^\K is Galois (we allow Galois extensions to be infinite). 
An extension of a henselian field {K, v) is called tame if it lies in K^. Consequently, 
a Galois extension is tame if and only if its ramification group is trivial. So what 
we need is a pull down principle for henselian rationality through tame extensions 
of the base field. This is presented in Theorem 114.51 More precisely, we show in 



RELATIVE APPROXIMATION DEGREE 



Section [14] that if a; is a henselian generator for {F.L\L, v), where {L\K, v) is a finite 
tame Galois extension, then for a suitable element d ^ L, the trace Tr(d • x) is a 
henselian generator for {F\K, v). We use a valuation theoretical characterization of 
the Galois groups of tame Galois extensions that is developed in Section [131 

Once a henselian generator x G F'^ is found, the question arises whether x can 
already be chosen in F. We show in Theorem 111.11 that this can be done. In fact, 
there is some 7 G vK such that K{x)^ = K{y)^ for every y ^ F with v{x — y) > 7. 
This result is crucial for the proof given in [4^ that local uniformization can always 
be achieved after a finite Galois extension of the function field. In order to prove 
Theorem lll.li we generalize the relative approximation degree to other elements 
y G K{x)^ in place of f{x) in Section [TOl We then prove the corresponding gener- 



alization of Theorem l9.1l Theorem llO. 71 states that under suitable assumptions, we 
again have that the degree [K{x)'^ : K{y)'^] is smaller than or equal to the relative 
approximation degree of y in x. 

Theorem 111.11 can be seen as a special case of a "dehenselization" procedure 
(analogous to the "decompletion" used by M. Temkin in [15 ). If for a given valued 
function field {F\K,v) there is a finite extension F' of F within its henselization 
such that {F'\K,v) admits local uniformization, one would like to deduce that also 
{F\K,v) admits local uniformization. This can be done if Theorem 111.11 can be 
generalized in a suitable way to the case of non-immediate valued function fields. 
This problem will be investigated in a subsequent paper. 

Our investigation of the properties of elements in immediate extensions is facil- 
itated by the introduction of the notion of "approximation type" , which we use in 
place of Kaplansky's "pseudo-convergent sequences" (also called "pseudo-Cauchy 
sequences" or "Ostrowski nets" in the literature). This new notion makes compu- 
tations and the formulation of results easier. For instance, to every element x in 
an immediate extension [L\K,v), we associate the unique approximation type of 
X over K, while there are many pseudo-convergent sequences in K that have x as 
a pseudo-limit, and in addition one needs to require maximality of such sequences 
(for X ^ K one asks that they do not have a pseudo limit in K). Furthermore, the 
definition of approximation types is not restricted to immediate extensions only. In 
fact, approximation types can be further enhanced to a tool for describing proper- 
ties of elements in non-immediate extensions. In Section [6l we take the occasion 
to show how Kaplansky's fundamental Theorems 2 and 3 can be proved by using 
approximation types in place of pseudo-convergent sequences. 

This paper is based on results that appeared in the first author's doctoral thesis 
(cf. [5]) and presents updated, improved and extended versions of them, with sim- 
plified proofs. The preparation of these results for publication is part of the second 
author's Masters thesis. 

2. Some preliminaries 

For basic facts from valuation theory, see [1], [2], [14], [16], [17]. 

Take a valued field {K, v). We denote its value group by vK, its residue field by 
Kv, and its valuation ring by Ok- For a & K, we write va for its value and av for 
its residue. 

By K we will denote the algebraic closure of K. For each extension of v to K, 
we have that Kv = Kv, and vK is the divisible hull of vK, which we denote by 

iJk. 
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Note that the extension {L\K,v) is immediate if and only if for ah 6 G i there 
is c G K such that 11(6 ~ c) > vb (as is imphcitly shown in the proof of Lemma l4. II 
below). This property can be used to define immediate extensions of other valued 
structures, such as valued abelian groups and valued vector spaces. 

An algebraic extension {L\K,v) of henselian fields is called defectless if every 
finite subextension E\K satisfies the fundamental equality [E : K] = e • f , where 
e= (vE : vK) is the ramification index and f= [Ev : Kv] is the inertia degree. 
In this case, {E\K, v) admits a standard valuation basis, which we construct as 
follows: we take oi, . . . , Cc € E such that vai + vK, . . . , wOc + vK are the cosets of 
vK in vE, and bi, . . . ,b{ e E such that biv, . . . , b{V are a basis of Ev\Kv. Then 
aibj , 1 < i < e, 1 < j < f, is a basis of E\K, and it has the following property: for 
all choices of Cy G K, 

vy CijQibj = minvcijaibj = minvcijai . 

Note that we can always choose ai = 5i = 1 so that aibi — 1. 

All tame extensions of henselian fields are defectless, see j^l. The following facts 
are well known and easy to prove: 

Lemma 2.1. Take a defectless extension {L\K,v) of henselian fields and a d L. 
Then the set {v{a ~ c) \ c € K} has a maximum. More precisely, if we choose a 
standard valuation basis for E — K{a) as above and write 

a = ^CijO^bj , 

then v{a — ci,i) is the maximum of {v{a — c) | c G K}. 

We will also need the following tool (cf. fH Lemma 2.5]): 

Lemma 2.2. Take a henselian field {K,v), a valued field extension {K'\K,v), an 
immediate subextension {F\K,v), and a defectless algebraic subextension {L\K,v). 
Then F\K and L\K are linearly disjoint, {F.L\F,v) is defectless, and {F.L\L,v) is 
immediate. 

3. Approximation types and distances 

We will now introduce approximation types, which constitute a suitable structure 
for dealing with immediate extensions of valued fields. 

We define Ba{c, K) — {a ^ K \ v{a — c) > a} to be the "closed" ultrametric ball 
in {K, v) of radius a G vKoo :— wi^TU {00} centered a.t c G K. An approximation 
type over {K, v) is a full nest of closed balls in {K, v), that is, a collection 

A = {Ba^icc., K) \ a e S} 

with S an initial segment of vKoo, c^ G K , and the balls Ba{ca, K) linearly ordered 
by inclusion. We write A^ = Ba{ca, K) for a G S*, and A^ — otherwise. We call 

5 the support of A and denote it by suppA. 

Note that if /3 < a G suppA, then A^ — Bii{cii,K) — Bp{ca,K), i.e., Ap is 
uniquely determined. Hence, A is uniquely determined by the balls A^ where a 
runs through an arbitrary cofinal sequence in suppA. 

Take any extension {L\K, v) and x d L. For all a G vKoo, we set 

(3.1) app^{x,K)a -.^ {ce K \v{x-c)>a} ^ Baix,L)nK . 
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It is easy to check that appr(a;, K)a is empty or a closed bah of radius a. If 
appr{x,K)a ^ and f3 < a, then also a.ppr{x,K)i3 ^ 0. This shows that the set 

{a e vKoo I a.ppT{x,K)a ^ 0} 

is an initial segment of vKoo and therefore, 

(3.2) appr(2;,ii') :— {appr(a;, iir)^ | a € vKoo and appr(x, ii')Q, ^ 0} 

is an approximation type over {K,v). We call appr(x,ii') the approximation 
type of X over {K,v). 

As the support S of appr(x, K) is an initial segment of vKoo, S fl vK = 5 \ {oo} 
is an initial segment of vK and thus induces a cut in vK with lower cut set 5\ {cxd}. 
Now this cut induces a cut in the divisible hull vK of vK, where the lower cut set 
is the smallest initial segment of vK containing S \ {oo}. We call this cut the 
distance of x from (K, v) and denote it by 

dist(a;, K) . 

We write dist(x, K) = oo if the lower cut set is vK, and dist(x, K) < oo otherwise. 
Note that dist(a;, K) = oo if and only if S contains vK, which holds if and only if 
X lies in the completion of {K,v). 

For a subset A C K we define distx(a;, A), the distance of x from A over K, to be 
the cut in vK having as lower cut set the smallest initial segment in vK containing 
the set {v{x - c) \ c e A} Ci vK. 

Note that if {L\K, v) is an algebraic extension of valued fields, then the divisible 
hull of vK coincides with the divisible hull of vL and so for an element x in an 
extension of K^ we have that dist(x, iiT) and dist(a;,L) are both cuts in the same 
group. This allows us to compare these distances by set inclusion of the lower 
cut sets. Another reason to take the distance in the divisible hull is that the 
classification of Artin-Schreier defect extensions through distances presented in 
[7] does not work if they are taken in ordered abelian groups with archimedean 
components which are not dense; this situation does not appear in divisible groups. 

If n is a natural number and the lower cut set of dist(a;, K) is D, then 

n ■ dist(a;, K) 

will denote the cut with lower cut set nD :— {wy \ 7 G 13}; note that nD is again 
an initial segment of vK because of divisibility. 

If C and C" are two cuts in a linearly ordered set T defined by their lower cut sets 
D and D' , respectively, then C = C if £> = £»', and we write C < C if D '^ D'. 
For an element a G T we write a > C ii a > f3 for all /3 € D, and a > C ii a > (3 
for all /? G D; note that if D has no last element, then a > C <=> a > C. We write 
a < C if a G D, and a < C ii a ^ D but is not the last element of D. 

Lemma 3.1. Take an extension (L\K,v) of valued fields, and x,x' G L. 

a) For every a in the support 0/ appr(a;, _R'), appi^x, K)a = appr(a;', _R')q holds if 
and only if v{x — x') > a. 

h) Further, 

(3.3) appr(x, K) = appr(a;', K) => v{x — x') > dist(a::, K) = dist(a;', K) , 

(3.4) v{x — x') > max{dist(a;, K), dist(a;', K)} =^ appr(a::, K) = appr(a;', K) . 



6 FRANZ- VIKTOR KUHLMANN AND IZABELA VLAHU 

Proof, a): Take a G vKoo. If v{x — x') > a, then Ba{x,L) = Ba{x',L), whieh 
yields that appT{x,K)a = Ba{x,L) Ci K ^ Ba{x',L) f^ K = appr(x', iir)^ . If 
v{x — x') < a, then Ba{x, L)r]Ba{x' , L) = 0, whence appr(a;,i4r)Q,nappr(a;', K)a = 
0; for appr(a;, -ftr)Q ^ 0, this yields that a.ppT{x,K)a ^ appr(a;',i4r)a. 

b): If dist{x,K) ^ dist (a;', iiT), then appr(a;,i4r) ^ appr(a;', iiT). If v(x ~ x') > 
dist(a;,iir) does not hold, then there is some a in the support of appr(a;,iir) such 
that a > v{x — x'). By part a), it follows that appr(a:;, A')q ^ appr(x', ii')^. This 
proves p.3p . 

If v(x — a;') > dist(a;, K) holds, then v{x — x') > a for all a ^ cxd in the support 
of appr(a;,isr). Again by part a), it follows that appr(a;,ii')Q = appr(a;',if)a for all 
a ^ c» in the support of appr(a;, K). Similarly, v{x — x') > dist(a;', K) implies that 
a.ppT{x,K)a = a,ppr{x',K)a for all a 7^ oo in the support of appr(a;',if). If none 
of the supports contains cx), then we obtain that appr(a:, ii') = appr(a;',i4r). If on 
the other hand, at least one support contains 00, then the corresponding distance 
is 00, whence v{x — x') — 00, i.e., x — x' and again, appr(x, K) = appr(a;', K). We 
have proved p.4p . D 



If A is an approximation type over (K, v) and there exists an element x in some 
valued extension field L such that A — appr(x,ii'), then we say that x realizes 
A (in {L,v)). If A is realized by some c ^ K, then A will be called trivial. This 
holds if and only if Aqo ^ 0, in which case Aqo = {c}. 

We leave the easy proof of the following lemma to the reader. 

Lemma 3.2. Take an approximation type A over (K, v) and an extension {L\K, v) 
of valued fields. The element x ^ L realizes A if and only if the following conditions 
hold: 

1) if a €z suppA, then v{x — c) > a for some c G A^, 

2) if P ^ suppA, then v{x ~ c) < (3 for all c ^ K. 

For our work with approximation types, we introduce the following notation 
which is particularly useful in the immediate case. We introduce it in connection 
with valued fields, but its application to ultramctric spaces and other valued struc- 
tures is similar. So take an arbitrary valued field (K, v) and an approximation type 
A over {K, v). Further, take a formula (p with one free variable. Then the sentence 

ip{c) for c /^ A 

will denote the assertion 

there is a G vK such that A^ 7^ and ip{c) holds for all c G A^ . 

Note that if (pi{c) for c /* A and (p2{c) for c /^ A, then also ipi{c) A <p2(c) for 
c/A. 

In the case of A = appr(a:, K), we will also write "c /^ x" in place of "c /^ A". 

If 7 = 7(c) G vK is a value that depends on c G i^ (e.g., the value vf{c) for 
a polynomial / G K[X]), then we will say that 7 increases for c /^ x ii there 
exists some a 7^ cxd in the support of appr(a;, K) such that for every choice of 
c' G appr(a;, K)a with x y^ c' , 

7(c) > 7(c') for c /^ X . 

Note that the condition x ^ c' is automatically satisfied if appr(a;, K) is nontrivial. 
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4. Immediate approximation types 



An approximation type A with support S will be called immediate if its inter- 
section 

aes 
is empty. If A is trivial, then P| A = Aqo 7^ 0; therefore, an immediate approxima- 
tion type is never trivial. 

Lemma 4.1. Let {L\K,v) be an extension of valued fields. 

a) If X d L, then appr(a;, K) is immediate if and only if for every c G K there is 

some c' £ K such that v{x ~ c') > v{x — c), that is, the set 

v{x — K) := {v(x — c) I c G K} 
has no maximal element. 

h) The extension (L\K,v) is immediate if and only if for every a; £ L \ K, its 
approximation type a,ppT{x, K) over {K,v) is immediate, 
c) //appr(x, -fC) is immediate, then its support is equal to v{x — K). 

Proof, a): Suppose that appr(a;, K) is immediate and that c is an arbitrary element 
of K . Then by definition there is some a such that c ^ appr(a;, K)^ ^ 0, so 
v(x — c) < a. Choosing some c' G appr(a;, ii')^ , we obtain that v{x — c) < a < 
v(x — c'). 

Now take x £ L\K and suppose that for every c £ K there in c' £ K such that 
v{x — c') > v{x — c). Then there is also some c" G K such that v{x — c") > v{x — c'). 
By the ultrametric triangle law we obtain that w(c' — c) = v{x — c) < v{x ^ c') = 
v{c" — c'). Hence v{c' — c) G v{x — K) and c ^ appr(a::, K)yi^^n_^,-^ ^0. As c G ilT 
was arbitrary, this shows that appr(a;, K) is immediate. 

b): Assume that {L\K,v) is immediate. Take x G L\K and an arbitrary c £ K. 
Then v{x — c) G vL — vK, i.e., there is d d K such that v{x — c) = vd so that 
vd^^{x — c) = 0. Then d~^{x — c)v £ Lv — Kv, i.e., there is d' G isT such that 
d~^(x — c)v — d'v, which means that v{d^^{x — c) — d') > 0. This implies that 
v{x — c — dd') > vd — v{x — c). Setting c' — c + dd' , we obtain v{x — c') > v{x — c). 
By part a) it now follows that appr(a;, K) is immediate. 

For the converse, assume that for every x d L \ K , appr(x, K) is immediate. 
By the proof of a), for every c G -fC we have that v(x — c) G vK, so in particular, 
v[x — 0) G vK; this shows that vL\vK is trivial. It remains to show that Lv\Kv is 
trivial. Take any x G L\ K with vx = 0. Since appr(a;, K) is immediate, there is 
c' G if such that v{x~c') > v{x — 0) — vx. From this we obtain that xv = c'v G Kv. 
Hence Lv\Kv is trivial. 

c): If a G vK is an element of the support of appr(x,isr), then appr(x,ii')Q, ^ 0, 
and so by p.l|) . there is c G -ftT such that v{x — c) > a. In the case oiv{x — c) = a, we 
immediately see that a G v{x — K). In the case of v{x — c) > a, choose some d G K 
with vd = a; then v{x — (c -f d)) — vd = a, which again shows that a G v{x — K). 

For the converse inclusion, take c € K. By the proof of part a), there is c' G -ftT 
such that v{x ^ c) = v{c' — c), which shows that v{x — c) G vK. It follows from 
p.ip that c G appr(a;, K)yir^_^\ , so v{x — c) is in the support of appr(a;, K). D 

For immediate approximation types, we can improve part b) of Lemma l3.1l and 
Lemma [ 
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Lemma 4.2. Take an extension {L\K,v) of valued fields, and x,x' G L. If 
appr(x, K) is immediate, then 

(4.1) a.ppT{x,K) = a.ppT{x' ,K) <;=^ v{x — x') > dist{x,K) . 



Proof. We only have to prove the imphcation "<;=" . As in the proof of p.4|) . we de- 
duce from v(x — x') > dist(a-, K) that v{x — x') > a and appr(a;, K)a = appr(x', K)a 
for all a 7^ oo in the support of appr(a;, K). Since appr(x, K) is immediate, we also 
know that oo is not in its support. It remains to show that appr(x', K)a — for ev- 
ery a not in the support of appr(a;, K). If this were not true, there would be c € if 
such that v{x' — c) > suppappr(x,iir). Since also v{x — x') > suppappr(x,-?i'), 
we would obtain that v{x — c) > suppappr(a;, -ftT). But then c G p| appr( a;, iiT), 
contradicting the assumption that appr(a;. K) is immediate. D 

Lemma 4.3. Take an immediate approximation type A over [K, v) and an exten- 
sion [L\K,v). The element x ^ L realizes A if and only if for every a G suppA, 
v{x ~ c) > a for some c G A^. 

Proof. We have to show that for every immediate approximation type A, condition 
2) of Lemma [3.21 holds if condition 1) holds. Assume that /? ^ suppA. Since the 
support is an initial segment of vKoo, this means that /? > suppA. Take any c G K. 
Since A is immediate, there is some a G suppA such that c ^ A^ . By condition 
1), there is some c' G A^ such that v(x — c') > a. Now v{x — c) > a would imply 
that u(c — c') > min{u(x — c),v{x — c')} > a, whence c G A^ , a contradiction. It 
follows that v{x ~ c) < a < (3. Hence condition 2) holds. D 

Corollary 4.4. Take an immediate approximation type A over {K, v), an extension 
{L\K,v) of valued fields, and x £ L. If v{x — c) is not fixed for c /^ A, then 
A = appr(a;, K). 

Proof. Our assumption means that for all a G suppA there are c, c' G Aq such that 
v{x — c') > v(x — c). This implies that v(x — c') > min{i'(a:: — c), v(c — c')}, whence 
v{x — c) = v(c — c') > a. Now our assertion follows from the previous lemma. D 

In the remainder of this section, we wish to explore how immediate approxima- 
tion types behave under valued field extensions {L\K, v). Take x in some extension 
of L such that x ^ L and appr(a::, K) is immediate. Obviously, 

dist(a;,L) > dist{x,K) 

and 

(4.2) appT{x,K)a = Ba{ca,I<) => appr{x,L)a = Ba{Ca,L) . 

If d\st{x,L) = A\iii{x,K), then by (|4.2|) . appr(x, iiT) fully determines appr(a;,i). 
But if dist(a;, L) > dist(x, K), then appr(a;, K) does not provide enough information 
for those appr(2;,_L)^ with /3 > dist(a;, L). 

Lemma 4.5. // in the above situation {L\K,v) is a defectless extension, then 
dist(2;, L) = dist(x,_R') and by CT^, appr(x,-R') fully determines appr(x,i). 



Proof. Suppose that dist(a;, L) > dist{x, K). Then there is some a £ L such that 
v{x — a) > dist{x,K), which by p.4|) implies that appr(a,-?ir) = appr(x, iiT), which 
is immediate. But by Lemma 12. 1[ {v{a — c) 1 c G K} has a maximum. This 
contradicts part a) of Lemma 14.11 D 
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5. Polynomials and immediate approximation types 

Take an arbitrary polynomial / G -f^^i^] and an approximation type A over 
{K,v). We will say that A fixes the value of / if there is some a G vK such 
that vf{c) = a for c /^ A. We will call an immediate approximation type A a 
transcendental approximation type if A fixes the value of every polynomial 
,f{X) G -f^i-'^]- Otherwise, A is called an algebraic approximation type. If 
there exists any polynomial / G K[X] whose value is not fixed by A, then there 
exists also a monic polynomial of the same degree having the same property (since 
this property is not lost by multiplication with nonzero constants from K). If f{X) 
is a monic polynomial of minimal degree d such that A does not fix the value of /, 
then it will be called an associated minimal polynomial for A, and A is said 
to be of degree d. We define the degree of a transcendental approximation type 
to be d = oo. According to this terminology, an approximation type over K of 
degree d fixes the value of every polynomial / G K[X] with deg/ < d. Note that 
an associated minimal polynomial / for A is always irreducible over K. Indeed, if 
the degree oi g,h G K[X] is smaller than deg /, then A fixes the value of g and h 
and thus also of g ■ h. Since every polynomial g G K[X] of degree d whose value is 
not fixed by A is just a multiple cf of an associated minimal polynomial / for A 
(with c G K^), the irreducibility holds for every such polynomial as well. 

We note that an immediate approximation type A fixes the value of every linear 
polynomial in i^[X]. Indeed, for every c d K there is a G suppA such that c ^ A^. 
Hence for all c', c" G Aq,, v{c' — c") > v{c — c') and thus v{c' — c) = v{c" — c). This 
shows that A fixes the value oi X — c. We conclude that the degree of an algebraic 
approximation type is not less than 2. 

We will now study the behaviour of polynomials with respect to immediate 
approximation types appr(x, K). We need the following lemma for ordered abelian 
groups, which is a reformulation of Lemma 4 of Kaplansky [3j. For archimedean 
ordered groups, it was proved by Ostrowski |12) . 

Lemma 5.1. Take elements ai, . . . , Um of an ordered abelian group T and a subset 
T C r without maximal element. Let ti , . . . , t„i be distinct integers. Then there 
exists an element /3 G T and a permutation a of the indices 1, . . . , tti such that for 

an 7 G T, 7 > /3, 

acr(l) + icr(l)7 > "(7(2) + <ct(2)7 > • ■ • > acr(m) + ta{m)l ■ 

For an arbitrary polynomial f{X) = CnX^'- + c„_iX"^^ + . . . + cq , we call 



A ^1-i -^ l3+i 



,1 J — \ I 



(5.1) f^ix):-T.[,h^'-' = J:v7h^^^' 

j=i 
the j-th formal derivative of / and 



(5.2) f{X) = J2f,{c){X~cy 

i=Q 

(5.3) /.(X) = EO)/.(c)(X-c)^'^^ 
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the Taylor expansions of / and fi at c. 

If the immediate approximation type A is of degree d and / G K[X] is of degree 
at most d, then A fixes the value of every formal derivative /j of / (1 < i < deg /), 
since every such derivative has degree less than d. So we can define (3i to be the 
fixed value vfiic) for c /^ x. In certain cases, a derivative may be identically 0. 
In this case, we have j3i = oo. However, the Taylor expansion of / shows that not 
all derivatives vanish identically, and the vanishing ones will not play a role in our 
computations. 

By use of Lemma I5.1[ we can now prove: 



Lemma 5.2. Take an immediate approximation type A = appT{x, K) of degree d 
over {K, v) and f G if [^] a polynomial of degree at most d. Further, let Pi denote 
the fixed value vfi{c) for c /^ x. Then there is a positive integer h < deg/ such 
that 

(5.4) /3h + h • u(x - c) < /3j + i • u(x - c) 
whenever i =/= h, 1 < i < deg / and c /^ x. Hence, 

(5.5) t.(/(x)-/(c)) = /3h + h-«(a;-c) for c /• x . 
Consequently, if A. fixes the value of f, then 

v{f{x) - f{c)) > vf{x) = vf{c) for c /-x , 
and if A. does not fix the value of f, then 

vf{x) > vf{c) = /3h + h • v{x — c) for c /^ x . 
Proof. Set n ~ deg/. We consider the Taylor expansion 

(5.6) fix) - f{c) = /i(c)(x - c) + . . . + f,,{c){x - cT 

with c € K. We have that vfi{c){x ~ cY — (3i + i ■ v{x — c) for c /^ x. So we apply 
the foregoing lemma with a^ = /3i and tt = i, and with T equal to the support of 
A (which has no maximal element since A is an immediate approximation type). 
We find that there is an integer h < deg / such that /3h + 'h.v{x — c) < f3i+ iv{x — c) 
for c ^ a; and i ^ h. This is equation ()5.4p . which in turn implies equation ()5.5|) . 

If A fixes the value of /, then vf{x) ^ vf{c) is impossible for c /^ x since 
otherwise, the left hand side of (|5.5p would be equal to Tam{vf{x), vf{c)} and thus 
fixed while the right hand side of (15. Sp increases for c /^ x. This proves that 
vf{x) = vf{c) and thus also v{f{x) — f{c)) > vf{x) for c /^ x. But since the right 
hand side increases, we find that v{f{x) — f{c)) > vf{x) for c /^ x. 

If A does not fix the value of /, then vf{x) ^ vf{c) and thus v{f{x) — f{c)) ~ 
va.va.{v f {x) , vf{c)} for c /^ x. Since v{f{x) — f{c)) increases for c /^ x and vf{x) is 
a constant, the minimum must be vf{c), and vf{x) — vf{c) is impossible. D 

If g £ K[X] has a degree smaller than the degree of A, then by the foregoing 
lemma, the value of g{x) in (K{x),v) is given by vg{x) = vg{c) for c /^ x. Since 
g{c) G K, that means that the value of g{x) is uniquely determined by A and the 
restriction of v to K. If (7 is a nonzero polynomial, then g{c) 7^ for c /^ x (since 
there is a nonempty Aq which does not contain the finitely many zeros of 5, as A is 
immediate). Consequently, g{x) ^ 0, which shows that the elements 1, x, . . . , x'^~^ 
are iiT-linearly independent. 

We even know that v{g{x) — g{c)) > vg{x) for c /^ x. This means that (iiT, v) C 
{K + Kx + . . . + Kx'^^^.v) is an immediate extension of valued vector spaces. If 
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d = [K{x) : K] < oo, then K{x) = K[x] = K + Kx + ... + Kx'^^^, and so the 
valued field extension {K{x)\K, v) is immediate. If d = oo, then {K, v) C {K[x],v) 
is immediate. But then again it follows that the valued field extension {K{x)\K,v) 
is immediate. Indeed, if v{g{x) — g{c)) > vg(x) and v{h{x) — h{c)) > vh{x), then 
vg{x) = vg(c), vh{x) = vh(c) and 



gjx) _ g{c) 
h{x) h{c) 



V [g{x)h{c) — g{c)h{x)] — vh{x)h{c) 

V [g{x)h{c) ~ g{c)h{c) + g{c)h{c) - g{c)h{x)] - vh{x)h{c) 

V Mx) ~ g{c))h{c) + g{c){h{c) - h{x))] - vh{x)h{c) 

9{x) 



> vg{x)h{x) — vh{x)h{x) — v 



h{x) 



We have proved: 



Lemma 5.3. Take an immediate approxim.ation type A = appr(x,iir) of degree d 
over {K,v). Then the valuation on the valued {K,v) -vector subspace {K + Kx + 
. . . + Kx'^^^,v) of {K{x),v) is uniquely determined by A because 

vg{x) — vg{c) for c /^ x 

for every g{x) G K + Kx-\- . . .-\-Kx ^^ . The elements 1, a;, ... , a; are K -linearly 
independent. In particular, x is transcendental over K if d = oo. 

Moreover, the extension {K,v) C {K + Kx + . . . + Kx'^^^,v) of valued vector 
spaces is immediate. In particular, if d = oo or if d = [K{x) : K] < oo, then 
(K[x]\K,v) is immediate and the same is consequently true for the valued field 
extension {K(x)\K,v). 

So far we have only considered polynomials of degree at most d; the next lemma 
will cover the remaining case. 

Lemma 5.4. Take an immediate algebraic approximation type A = appr(a;, K) 
over {K,v) and an associated minimal polynomial f G -^[^] for A. Further, take 
an arbitrary polynomial g G -R'i-''^] o,nd write 

(5.7) g{X) = Cfc(X)/(X)'= + . . . + c,{X)f{X) + c,{X) 

with polynomials Ci G ^[^] of degree less than deg/. Then there is some integer 
m, 1 < m < k, and a value l3 G vK such that with h as in Lemma \5.S[ 



(5.8) vigic) — co(c)) = vc„i{c) + m ■ vf{c) — j3 + m -h.- v{x — c) for c /^ x . 

Consequently, if A fixes the value of g, then 

vg{x) = vg{c) = vco{c) = vco{x) < v{g{c) - co(c)) for c / x , 

and if A. does not fix the value of g, then 

vg{x) > vg{c) — (i -\- m -h. ■ v{x — c) for c /^ x . 

Proof. Since degCi(X) < deg/(X) = deg A, we have that A fixes the value of 
Ci{X), for < i < fc. We denote by ji the fixed value vci{c) for c /^ x. Since / is 
an associated minimal polynomial for A, we know that A does not fix the value of /. 
From Lemma l5.2l we infer that the value of Ci{c)f{cy is equal to "fi-\-iPh-\-ihv{x — c). 
We apply Lemma \5A] with a.; — -fi -i- i/3h, ti = ih and T = suppA to deduce that 



12 FRANZ- VIKTOR KUHLMANN AND IZABELA VLAHU 

there is an integer m such that < m < k and vcm{c)f{c)™ < vci[c)f{cy ior c /^ x 
and 1 < i ^ m. Consequently, 

(5.9) v{g{c) - co(c)) = vcmic)f{c)™- = 7™ + m • /3h + m • h • v{x - c) . 

We set /3 := 7„i + m/3h . 

The value of the right hand side of ()5.9|) is not fixed for c /• x. Consequently, 
if A fixes the value of 5, then from our representation (|5.7p of g we see that the 
value vCm{c) f (c)"^ must be greater than the fixed value of co(c) for c /^ x, which 
yields that vg{c) = vco{c). From Lemma 15. 2[ we know that vco{x) = uco(c) and 
vf{x) > vf{c) for c /^ X. Therefore, 

(5.10) vc^{x)f{xy > vc^{c)f{cy > uco(c) = vco{x) 
for 1 < i < fc and c /^ x, whence vg{x) — vcq{x) — vcq{c) — vg{c). 

If A does not fix the value of g, then vCm{c)f{c)"^ < wco(c) and 

vg{c) = -yc™(c)/(c)'" ^ 13 + m ■ h ■ v{x - c) 

for c /^ X. The inequality vg{x) > vg{c) for c /^ x, is seen as follows. Using the 
first inequality of (|5.10p together with vcm{c)f{c)™' < vcq{c), we obtain: 

vg{x) > mm{v{ck{x)f{x)''),...,v{ci{x)f{x)), vcq{x)} 

> min{w(cfc(c)/(c)'') , . . . , u(ci(c)/(c)) , wco(c)} = vg{c) . 

This completes the proof of our lemma. D 

Corollary 5.5. Take an immediate approximation type appr(a;, iiT) over {K,v). If 
X is algebraic over K with minimal polynom,ial g G -^[-'^l, then appr(a;, K) does not 
fix the value of g and is thus of degree d < [K{x) : K]. 

Proof. Since appr(a;, K) is immediate, it is nontrivial, so x ^ K and g{c) 7^ for 
all c G K. But by hypothesis, g{x) — 0. Hence vg{x) > vg{c) for all c € K. Now 
the assertion follows by an application of Lemma 15.41 D 

Unfortunately, d may be smaller than [K{x) : K], as the following example will 
show: 

Example 5.6. We choose {K,v) to be {¥p{t),vt) or {¥p{{t)),vt) or any henselian 
intermediate field (where Fp is the field with p elements). We take L to be the 
perfect huU K{t^/p' \ieN) oi K. 
If 1? is a root of the polynomial 

XP-X-- 

t 

then the Artin-Schreier extension L{'d)\L is immediate with v{'d — i) = {a G vL \ 
a < 0} (see Example 3.12]). It follows from Proposition 16.51 below and the fact 
that {L^v) is henselian (being an algebraic extension of the henselian field (if, u)) 
that degappr(i?, L) = p = [£(??) : L]. But an element x = -d + y in some extension 
of {L,v) has the same approximation type as 1? over L ii vy > (cf. Lemma |3. II) . 
We may take y of arbitrarily high degree over L. Indeed, we may even take y to be 
transcendental over L to obtain that i? + y is transcendental over L. This shows that 
a transcendental element may have an algebraic approximation type. Moreover, we 
may choose y such that vy ^ vL or yv ^ Lv to obtain an extension which is not 
immediate, although its generating element has an immediate approximation type. 
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6. Realization of immediate approximation types 

In this section we will present the two basic theorems due to Kaplansky ([3]) 
which show that each immediate approximation type can be realized in a simple 
immediate extension. Kaplansky proved these theorems to derive a characterization 
of maximal fields, which we will also present here. 

Theorem 6.1. (Theorem 2 of [3 , approximation type version) 
For every immediate transcendental approximation type A over {K, v) there exists 
a simple immediate transcendental extension {K{x),v) such that appr(a;, iiT) = A. 
// {K{y), v) is another valued extension field of {K, v) such that appr(2/, K) = A, 
then y is also transcendental over K and the isomorphism between K{x) and K{y) 
over K sending x to y is valuation preserving. 

Proof. We take K{x)\K to be a transcendental extension and define the valuation 
on K{x) as follows. In view of the rule v{g/h) = vg — vh, it suffices to define v 
on K[x]. Take g G K[X]. By assumption, A fixes the value of g, that is, there is 
/? G vK such that vg{c) = (3 ior c /^ A. We set vg{x) = (3. If 5 is a constant in 
K, we just obtain the value given by the valuation v on K. Our definition implies 
that vg ^ 00 for every nonzero g € K[x]. 

Take g,h (£ K[X]. Again by our definition, vg{x) — vg{c), vh(x) — vh{c), and 
vg{x)h(x) = v{g ■ h){x) = v{g ■ h){c) = vg{c)h{c) for c /^ A. Thus, vg(x)h{x) — 
vg{c)h{c) = vg{c) + vh{c) — vg{x) + vh{x) and v{g{x) + h{x)) = v[[g + h){x)) — 
v{{g + h){c)) — v{g{c) + h(c)) > m.i-a{v g{c),vh{c)} = T[vai{vg{x),vh{x)} for c /^ A. 
So indeed, our definition yields a valuation v on K{x) which extends the valuation 
V of K. Under this valuation, we have that A — appr(x, K). This is seen as follows. 
In view of Lemma |4.3| it suffices to prove that for every a G suppA, we have that 
v{x — Co) > a for each Ca £ Aq,. But this follows directly from our definition of 
v{x — Ca) because for c /* A, c G Aq, and thus v{x — Ca) — v{c — Ca) > a. 

From Lemma 15.31 we now infer that {K(x)\K,v) is an immediate extension. 
Given another element y in some valued field extension of {K, v) such that A = 
appr(j/, K), we want to show that the epimorphism from K[x] onto K[y] induced by 
a; H-> y is valuation preserving. For this, we only have to show that vg{x) = vg(y) 
for every g G -K^[-^]- By hypothesis, the degree of A is 00. From Lemma 15.31 
we can thus infer that vg{x) = vg{c) = vg{y) holds for c /^ A; this proves the 
desired equality. Again from Lemma 15. 3[ we deduce that y is transcendental over 
K. Hence, the assignment x 1— > y induces an isomorphism from K{x) onto K{y). 
Since the valuations of K{x) and K{y) are uniquely determined by its restriction 
to K[x] and K[y] respectively, it follows from what we have already proved that 
this isomorphism is valuation preserving. D 

Corollary 6.2. Take an extension {L\K,v) of valued fields andy G L. Ifsipj>T{y,K) 
is an immediate transcendental approximation type, then y is transcendental over 
K and {K{y)\K,v) is immediate. 

Proof. By the foregoing theorem, there is an immediate extension {K(x)\K, v) such 
that appr(x, K) = appr(2/, K), with x transcendental over K. By the same theorem, 
there is a valuation preserving isomorphism of K{x) and K{y) over K. This proves 
our assertions. D 

The next lemma will show that every immediate algebraic approximation type 
is of the form appr(y, K). 
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Lemma 6.3. Take an immediate algebraic approxim,ation type A over {K,v), a 
polynomial f G ^[^] whose value is not fixed by A, and a root y of f . Then there 
is an extension of v from K to K{y) such that A — appr(j/, K). 

Proof. We choose some extension w oi v from K to K{y). We write f{X) = 
dW^'^i {X — Oi) with d e K and Ui G K. If for ah i, the values w{c — Oi) would 
be fixed for c /* A, then A would fix the value of /, contrary to our assumption. 
Hence there is a root a of / such that w{a — c) is not fixed for c /^ A. Take some 
automorphism a of K\K such that ay = a and set v := w o a . Then v extends the 
valuation of K, and v{y — c:^ — w o a{y — c) = w{ay — c) = w(a — c) is not fixed for 
c /• A. By Corollarv 14.41 A = appr(y, K). D 



The following is the analogue of Theorem 16.11 for immediate algebraic approxi- 
mation types. 

Theorem 6.4. (Theorem 3 of [3], approximation type version) 
For every immediate algebraic approximation type A over (K, v) of degree d with 
associated minimal polynomial f{X) G -^[^] and y a root of f, there exists an 
extension of v from K to K{y) such that {K{y)\K,v) is an immediate extension 
and appr(y, K) = A. 

// {K{z), v) is another valued extension field of (K, v) such that appr(z, K) = A, 
then any field isomorphism between K{y) and K{z) over K sending y to z will 
preserve the valuation. (Note that there exists such an isomorphism if and only if 
z is also a root of f.) 

Proof. We take the valuation v of K{y) given by Lemma [631 Then appr(j/, K) — A. 
The fact that {K{y)\K,v) is immediate follows from Lemma [5731 

The last assertion of our theorem is shown in the same way as the corresponding 
assertion of Theorem 16. II if appr(y, K) — appr(z, K) and g G K[X] with degg < d 
then, again by Lemma l5.3[ vg{y) = vg{c) = vg{z) for c /^ x. Hence an isomorphism 
over K sending y to z will preserve the valuation. D 

From this theorem, we can derive important information about the degree of 
immediate algebraic approximation types. 

Proposition 6.5. The degree of an immediate algebraic approximation type over 
a henselian field {K,v) is a power of the characteristic of the residue field Kv. 

Proof. Take an immediate algebraic approximation type A over a henselian field 
{K, v) of degree d. Then by Theorem 16.41 there is an immediate extension {L\K, v) 
of degree d. As {K, v) is henselian, the extension of v from if to L is unique. Hence 
by the Lemma of Ostrowski (cf. [1], [H]), 

d = [L: K] ^ p" ■ {vL : vK) ■ [Lv : Kv] = p'' , 

where v G N U {0} and p = charii'w. Note that ly > because the degree of A is 
not less than 2. D 



Theorem 16.11 and Theorem 16.41 together imply: 

Proposition 6.6. Every immediate approximation type is realized in some imme- 
diate simple valued field extension. 
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We say that a valued field {K, v) is maiximal if it admits no proper immediate 
extensions. In this case, by the two theorems, it admits no immediate approxima- 
tion types. On the other hand, if {K, v) admits no immediate approximation types, 
then by part b) of Lemma 14. 1[ it admits no proper immediate extensions. This 
proves: 

Theorem 6.7. (Theorem 4 of [3 , approximation type version) 

A valued field {K, v) is maximal if and only if it does not admit im,m,ediate approx- 

im,ation types. 

Similarly, we say that a valued field {K, v) is algebraically mELximal if it 
does not admit proper immediate algebraic extensions. In this case. Theorem 16.41 
shows that it does not admit immediate algebraic approximation types. On the 
other hand, if {K,v) admits a proper immediate algebraic extension {L\K,v), and 
X G L\K, then by part b) of Lemma 14.11 appr(2:, K) is an immediate approximation 
type, and by Corollarv l5.5[ it is algebraic. This proves: 

Theorem 6.8. A valued field {K, v) is algebraically maximal if and only if it does 
not admit immediate algebraic approximation types. 

7. The relative approximation degree of polynomials 

In view of Proposition 16. 6[ we can from now on assume that every immediate 
approximation type A is of the form A — appr(a;, K). For the integer h that appears 
in Lemma [5.21 where deg/ < deg A, we will write hK{x : /) or just h(x : /). We 
call h(x : /) the relative approximation degree of f{x) in x (over K). From 
Lemma 15.21 we know that 

l<hK{x:f)<degf. 

One can extend the definition of the relative approximation degree to polynomials 
of arbitrary degree as follows. Take any polynomial g G ^[-'i^]. Suppose that there 
exist /3 G vK and a positive integer k such that 

v{g{x) — g{c)) — /3 + k ■ v{x — c) 

for c /^ X. Note that /3 and k are uniquely determined because as appr(x, K) 
is immediate, there are infinitely many values v{x — c) for c /^ x. We will call 
k the relative approximation degree of g{x) in x, denoted by h.x{x : g) as 
before. Further, we will call /3 the relative approximation constant of g{x) in 
X, denoted by 

Pxix ■■ g) ■ 

By virtue of equation (|5.5p of Lemma 15.21 our new definition of the relative ap- 
proximation degree coincides with the definition as given for polynomials of degree 
at most d. On the other hand, our new definition assigns a relative approxima- 
tion degree to every polynomial of arbitrary degree whose value is not fixed, as 
Lemma |5 .41 shows because in this case, v{g{x) — g{c)) = vg{c) for c /^ x. However, 
for polynomials of degree bigger than d, the relative approximation degree may not 
be a power of p. Unfortunately, Lemma 15.41 does not give information about the 
value v{g{x) — g{c)) if A fixes the value of g; this is an open problem. 

From Lemma 15.41 we derive: 



16 FRANZ- VIKTOR KUHLMANN AND IZABELA VLAHU 

Corollary 7.1. The value of g is fixed by A if and only if vg{x) — vg{c) for c /^ x. 
On the other hand, A does not fix the value of g if and only if vg{x) > vg{c) for 
c /^ X, and this holds if and only if 

(7.1) v{g{x) - g{c)) = vg{c) = I3i,{x : g) + h.K{x : g) ■ v{x - c) 

for c /• X. 

For the distances associated with gix), the following inequalities will hold in all 
cases where /3k (x : g) and h/f (x : g) are defined: 

(7.2) dist{g{x),K) > distKigix), g{K)) > Pk{x : g) + \ik{x : g) ■ dist(a;, K) 

(the first inequality is trivial and the second follows directly from the definition of 
relative approximation degree and relative approximation constant). In the next 
section, we will consider various cases where equalities hold. 

We will now investigate the relative approximation degree more closely for the 
case of deg / < deg A. We will first consider the relation between h.K{x : /) and the 
approximation type appr(/(a;), iiT). Then we show that h.K{x : /) is a power of the 
characteristic exponent of the residue field, where the characteristic exponent of 
a field is defined to be its characteristic if this is positive, and 1 otherwise. Finally 
we will give some hints for the computation of Yvk [x '■ f)- 

Throughout this and the next two sections, we will assume the follow- 
ing situation: 

A = appr(a;, K) an immediate approximation type over (K^ v) 

p the characteristic exponent of Kv, 

d the degree of appr(a;, K), 

f e K[X] a nonconstant polynomial of degree n < d , 

h = hK{x : /) 

/3i the fixed value vfi{c) for c /^ x. 



(7.3) 



Lemma 7.2. Take another polynomial g G ^[^] of degree at most d such that 
appT{x, K) fixes the value of f ~ g. If appT{f{x),K) = SippT{g{x), K), then h^ix : 
/) = ^k{x : g) and (3k{x : /) = (3k{x : g). 

Proof. By part b) of Lemma |3.1[ appr(/(x), if) — appT{g{x), K) implies that 

v{f{x)-g{x))>dist{fix),K). 

By hypothesis, a.ppr{x,K) fixes the value of / — g, hence by Lemma [521 

vif{c)~g{c))^vif{x)~g{x))>distif{x),K)>v{fix)-fic)) for c^x. 

As (|5.5p shows that the values v{f{x) — f{c)) are increasing for c /^ x, the last 
inequality can be replaced by a strict inequality. So we obtain that 

v{g{x)-g{c)) = m.in{v{g{x)- f{x)),v{f{x)~ f{c)),v{f{c)~ g{c))} 
= v{f{x) - fie)) = (3k{x : /) + hK{x : /) • vix - c) 

for c /^ X. This implies our assertion. D 

To achieve our second goal, we need the following lemma: 
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Lemma 7.3. If p is prime and r is a positive integer prime to p, r > 1, then 

'ptj. 



is prime to p, for every integer i > 0. 

Proof. Consider 

^p^r\ p*r{p*r — 1) • . . . • (p*r — p* + 1) 



p* / p*(p* — 1) • . . . • 1 

In the numerator of this fraction, the first factor p*r is divisible by precisely p*, 
while the remaining factors p^r ~ m, 1 < m <P*~1, are not divisible by p*. 
Hence, for every such factor occurring in the numerator, the corresponding factor 
p* — m = p*r — m — p^{r — 1) which occurs in the denominator will be divisible by 
p to precisely the same power. This gives the desired result. D 

Now we are able to prove: 

Proposition 7.4. If i ~ p*, j = p*r < n with r > 1, {r,p) — 1, and if Pi ^ cxi, 
then for c Z' x, 

f5i + i ■ v{x — c) < /3j + j ■ v{x ~ c) . 
Consequently, hxix : f) is a power of p (including the case ofhxix : /) = 1 = p'^). 

Proof. We consider the Taylor expansion (|5.3p for fi{x): 

f,{x)-f,{c) = 

(z + l)/,+i(c)(x - c) + . . . + (i)/,(c)(a; - cp- + . . . + (^)/„(c)(x - c)"- . 

For c /^ X, the values w/i+i(c) , . . . , vfn{c) will be equal to /3i+i, . . . , /3„ as defined 
in ()7.3p . We apply Lemma l5 . II with m = n — i, tk = k for 1 < fc < m, and 



ai = v{i + 1) + Pt+i , . . . , aj^i ^ vi\ + i3j ,..., am = vi . 

We find that among the terms on the right hand side of the Taylor expansion, there 
will be precisely one which has least value for c /^ x. The value of this term must 
then equal the value of the left hand side of the Taylor expansion, which yields 
that the latter increases for c /^ x. But both values vfi{x) and vfi{c) are fixed for 
c /^ x. Hence, v{fi[x) — fi{c)) > vfi{x) — vfi{c) = f3i for c /^ x. It follows that in 
particular, the term 



y/,(c)(x-c)^ 

on the right hand side of the Taylor expansion will also have value > /3i for c /^ x. 
But w(-^) =0: if p > 0, this is shown in Lemma [731 and if p = 1, then charXw = 
which means that charK ~ and v is trivial on the subfield Q oi K. Therefore, 

/3i < I3j + [j - i) ■ v{x - c) 

for c /^ X. This yields our assertion. D 

The following lemma will give more detailed information on the computation of 
hKix : /). 

Lemma 7.5. Assume that v{x — c) > for c Z' x. If i is an integer such that jSi 
is minimal among all 13 j, j > 0, then h.K{x '■ f) <i. 
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Proof. By assumption, we have that f3j — /3i > for all j > 0. Further, 

/3h + h ■ v{x — c) < Pj + i ■ v{x — c) 

for j > 0, j 7^ h, and c /^ x. Thus, 

< /Sh - /3» < (i - h) • w(x - c) 

for c /^ X, which in view of v{x — c) > for c /^ x yields that i — h > 0, which is 
the assertion. D 

Lemma 7.6. Assume that p > 2, and write f{X) = c„X" + . . . + cq . Suppose that 
there exists i > such that vci < vck for all k > 0, j y^ i, and write i — p^r with r 
prime to p. Then i'/h(c) > vCi holds for every c with vc — 0. And if vx — 0, then 

hKix:f)<p'. 



Proof. For vc — and j > 1, by the definition (|5.ip of the j-th formal derivative, 
vfj{c) = ^y^ ( . IcfeC*''"^ > min v{ . Icfec''"-' > vc^ . 

By Lemma [731 the binomial coefficient (^Z") is not divisible by p. This shows that 
v(P'[) = and thus, 

Vfpt (c) = VCi ■ 

Now assume in addition that vx — 0. Then vc ~ for c /^ x. This yields that 

Ppt = VCi < ;3j 
for all j > 0. The foregoing lemma now gives our assertion. D 

Corollary 7.7. Assume that vx = 0, and take an integer e > 1. Suppose that all 
nonzero coefficients Ci of f , i > 0, have different values and that for all i with p'^\i, 
the coefficient Ci is equal to zero. Then h.K{x : /) < p'^ . 

8. Approximation types and distances of polynomials 
Recall that throughout this section, we assume the situation of (|7.3p . 
Lemma 8.1. The following holds: 

(8.1) c G appr(x, K)^ <=^ f{c) G appr(/(x), iir)^^+h-7 for c /■ x . 
In particular, 

(8.2) dist(/(x), K) > distK(/(a;), f(K)) = /3h + h • dist(a;, K) . 

Proof. Equation (|5.5p of Lemma l 5 . 21 vields (|8.ip . while the inequality dist(/(a;), K) > 
distKifixjjfiK)) was already stated in (|7.2p . It remains to prove that 

distKifix)J{K)) = /3h + h ■ dist(a;, K) . 

If dist{x,K) = oo, this equality follows immediately from ()7.2|) . So let us assume 
from now on that dist(2;, K) < oo. In order to deduce a contradiction, assume that 
there exists an element cq £ K such that 

vif{x) - /(co)) > /3h + h • dist(x, K) , 

or equivalently, 

v{f{x)~f{co))>v{f{x)-f{c}) 
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for c /^ X. Hence 

i;(/(co) - /(c)) = min{t;(/(x) - /(c)), v{f{x) - /(cq))} 
= v{f{x)-f{c)) = P^ + \vv{x-c) 
for c /^ X. Replacing x by cq in the Taylor expansion (|5.6p . we find 

^'(/i(co)-(c-co) + ... + /„(co)-(c-co)") = «(/(co) - /(c)) 

= /3h + h • i;(a: - c) 

for c /^ x. As noted already at the beginning of Section |4l an immediate approx- 
imation type fixes the value of every linear polynomial. Hence, v{c — Cq) will be 
fixed for c /^ x. On the other hand, the value /3h + h ■ v{x — c) is not fixed for 
c /^ X, so we conclude that the value 

«(/i(co) + /2(co) • (c - Co) + . . . + /„(co) • (c - co)"-^ ) 

is not fixed for c /^ x. This proves the existence of a polynomial of degree n — 1 
whose value is not fixed by appr(a;, K). But n — l= deg / — 1 < d, a contradiction. 
This proves the desired equality. D 

Lemma 8.2. Assume that deg/ < d. Then Sippi{f{x), K) is an immediate ap- 
proximation type over K with 

(8.3) disi{J{x),K) = distK(/(x), f{K)) = /3h + h • dist(a;, K), 

and appT{f (x) , K) is determined by 118. 1\) . 

Proof. In view of (|8.2|) , to prove the first equality in (|8.3p we have to show that for 
every b G K there exists an element c G K such that v{f{x) — /(c)) > v{f{x) — b). 
Since deg(/ — b) — deg/ < d, it follows that appr(a;,iir) fixes the value of / — 6. 
Applying Lemma [Ol to f — bin place of /, we deduce that v{f{x) — b)= v{f{c) — b) 
for c /^ X. Consequently, for such an element c € K we get that 

v{f{x) - f(c)) > mm{vif{x) - b),v{f{c) - b)} - v{f{x) - b) , 

as desired. 

By the second equality of (|8.3|) . which has already been proved in Lemma [8.11 
we know that there exists c' e K such that v{f{x) — f{c')) > v{f{x) — f{c)) > 
v{f{x) — b). We have proved that for every b € K there is b' = f{c') € K such that 
v{f{x) — b') > v{f{x) — b). Part a) of Lemma iLl] now shows that appr(/(a;), iiT) is 
immediate. 

By (|8.3p . the values /3h + h • v{x — c) are cofinal in supp appr(/(x), iiT) for c /^ x. 
Therefore, appr(/(x), i^) is determined by the balls appr(/(a;),iir)^j^+ht)(a;-c) for 
those c, which in turn are determined by ()8.ip . D 



Corollary 8.3. Assume that deg/ < d, and let d' > 1 be a natural number such 
thatd' -deg/ < d. Then 

degappi{f{x),K) > d' . 

In particular, if appT{x, K) is transcendental, then so is appT{f{x),K). 

Proof. Take a polynomial g of degree smaller than d' < d. Suppose that 
appr(/(a;), iiT) does not fix the value of g. Then by Lemma [5?2l 

vg{f{x)) > vg{a) 
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for a /• f{x). Since deg/ < d, Lemma l8^ shows that distK {f (x), f{K)) = 
dist{f{x),K), so 

vgifix)) > vg{f{c)) 

for c /^ X. But then by Lemma 15. 2[ appr(x, K) does not fix the vahie of the 
polynomial f{g{X)). This contradicts the fact that its degree is smaller than d. D 

Lemma 8.4. Assume that appr(a;, K) does not fix the value of f (hence deg / = d). 
Then 

vf{x) > /3h + h • v{x — c) for c /^ x. 

Proof. We rewrite (|5.6p as follows: 

-/(c) = f,ic)-{x-c) + ... + /„(c) • {x - cT - fix) . 

Suppose that vf{x) < /3h + h-w(a; — c) for c /^ x. This in turn implies that the value 
of the right hand side is equal to vf{x) and hence the value vf{c) is fixed for for 
c /* x, which contradicts our assumption. This proves that vf{x) > /3h + h-w(x — c), 
and since v{x — K) has no maximal element, also vf{x) > /3h + h. ■ v(x ~~ c) for 
c /" X. D 

Note that in the case of deg/ = d we can only say that "'appi{f(x),K) is 
determined by (|8.ip up to dist/f (/(x), /(iiT))". But it may happen that 

dist{fix),K) >dmtK{f{x)J{K)) . 

This will usually be the case when / is the minimal polynomial of x, which yields 
that f{x) = and hence dist(/(a:), K) = dist(0, K) = oo. 



Example 8.5. Take {L, v) and f{X) = X^-X-t-^ with root t? as in Example!^ 
As noted there, w(?9 — L) = {a £ vL \ a < 0}, so dist(?9, L) is the cut in vL 
whose lower cut set consists of all negative elements. This implies that dist('!9, L) — 
p-disi{-d,L). 

We have that f{X) - /(c) ^ XP - X - [cP - c) = {X - c)p - (X - c). Since 
v{-d — c) < 0, it follows that v{i3 — c)p — p ■ v{-d — c) < t;('!9 — c) and therefore, 
w(/(i9) - /(c)) = v{{'d - cf -{d ~ c)) = min{w(7? - c)p, v(d - c)} = p ■ v{d - c). 
This shows that hL{x : f) — p and f3L{x : f) — 0. We obtain that 

dist(/(i?),L) :== oo > dist(t?,L) = p-dist{§,L) = dist l{ f {^), f{L)) , 

where the last equality holds by Lemma l8. II 



9. The degree [K{x)^ : K{f{x))''] 

In the situation of (|7.3p . we ask for the degree 

[Kix)'^ : Kifix))'^] . 

This can indeed be calculated by means of h/j-(x : /). Inequality (|9.1[) below will 
explain the origin of the notation "hx(a; : /)". Note that [K{x) : K{f{x))] = deg/, 
while in general, we may have that [K{x)'^ : K{f{x))'^] < deg/. 



Theorem 9.1. Assume fOp . Then 

(9.1) [Kixf : Kifix))'^] < hKix : /) 
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Proof. Wc consider the Taylor expansion ()5.2|) of / for an arbitrary c £ K. From 
Lemma 15.21 we know that ()5.4p holds for 1 < i < deg/, i ^ h = hK{x : /) 
and c /^ X. We choose such an element c € K and also an element d G K with 
vd — —v{x — c). We set Xq = d ■ {x — c); hence vxq = and if (x) = K{xo). Now 
(15.41) takes the form 



(9.2) v{Mc)d-') > «(/h(c)d-^') for ^ ^ h, 1 < z < deg/, 
and ()5.5p reads as 

(9.3) v{f{x) - f{c)) = vUc)d-'^ . 
Further, from (lOI) . (|9^ and ((O)) we obtain: 



d'^ ,„ \ / d^ '°«^ 



(9-4) [^T-^■U{c)~f{x))\v = 



dog/ 



dog/ \ 

Y,h{c){x~c:)^\v 



Now we set 

deg/ 

/(Z) = ^ /,(c)d-'Z* ; 

1=0 

hence f{xo) = f{x). Let us consider the polynomial 

F{Z) = -f^ ■ Cf{Z) - f{xo)) 
/h(c) 

whose coefficients lie in K{f{xQ)) — K{f{x)) and for which xq is a zero. Using 
(P^ and (jO)) . we compute 

^h deg/ . / N ,-i 



and, using also (|9.4|) . 

F(Z)w = Z*' - (a;ow)'" = (^ " a^o^)'' 

(where the latter equation holds because by Proposition 17.41 h is a power of p) . 
Using the strong Hensel's Lemma, that is, property 3) of Theorem 4.1.3 in [5], we 
deduce that there is a factorization 

F{Z) = G{Z)H{Z) 

over K{f{x)f with 

G{Z)v = Z^- {xov)^ 

and 

degG(Z) = degG(Z)w = h. 

A zero of F{Z) which has residue Xqv cannot be a zero of H{Z) since H{Z)v — 1, 
hence it must appear as a zero of G{Z). In particular, G{xq) = 0. Since G{Z) e 
K(/(x))''[Z] and degG(Z) = h, and since K{xo)'^ = K{f{x))^{xo), this shows that 

[K{xf : K{f{x)f] = [K{xof : K{f{x)f] < h = \,k{x : /) . 

D 



(10.1) 
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Corollary 9.2. In addition to ( [7. j| ), assume that {K, v) is henselian and x is 
algebraic over K. If d — [K{x) : K] and f is the minimal polynom,ial of x over K , 
then p > 2 and 

[K{x):K]^hK{x:f)^p' 
for some integer t > I. 

Proof. By hypothesis, we have d = [K{x) : K] — deg/. Since K is henselian and 
X is algebraic over K , we have that K{x) is henselian as well. In view of f{x) = 0, 
an application of the foregoing lemma shows that 

deg/ = [K{x) :K]<hK{x:f)< deg/ . 

Consequently, equality holds everywhere. 

Since appr(x, K) is immediate by assumption, it is nontrivial, hence x ^ K and 
hxix : f) = [K{x) : K]>1. Proposition O yields that p > 2 and 11^(2; : f) ^ p* 
with i > 1. D 

10. The degree [K{x)'' : K{yf] 
Throughout this section, we will work with the following situation: 

[K, v) a valued field of rank 1 

{K{x)\K,v) an immediate extension such that x ^ K'^ 

and appr(a:, K) is transcendental 

y G K{x)^ transcendental over K . 

Note that by Corollarv l6.1[ the assumption that appr(a;, iiT) is transcendental im- 
plies that X is transcendental over K. Furthermore, if {K^ v) is algebraically maxi- 
mal, then appr(a;, iiT) is always transcendental, provided that {K{x)\K,v) is imme- 
diate and nontrivial. 
We ask for the degree 

[K{xf : K{yf] . 

To treat this question and in particular to define the relative approximation degree 
of X over y, we look for a polynomial / G K[X] such that 

(10.2) v{y-f{x))>dist{y,K). 

We need some preparation. 

Lemma 10.1. If K is of rank 1 and K{x)\K is immediate, then K[x\ is dense in 
K{xf. 

Proof. Since any valued field of rank 1 is dense in its henselization, it suffices to 
show that K[x] is dense in K{x). For this we only have to show that for every 
f{x) G K[x\ and every a G vK there exists an element g(x) G K[x\ such that 
v{g(x) — l/f{x)) > a. Since K{x)\K is immediate there is an element c G K 
satisfying v{c — f{x)) > vf{x) — vc, which yields that v{l — f{x)/c) > 0. By our 
hypothesis on the rank which means that the value group vK is archimedian, there 
exists j G N such that j ■ v{l — f{x)/c) > a^-vc. Now we put h{x) = 1 — f{x)/c G 
K[x\ and compute 

/ 1 




f{x) H \c{l~h{x)) 




~1 



vc 



h{xy = j ■ v{l ~ f{x)/c) — vc > a 
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As the sum is an element of K[x\^ this proves our lemma. D 

Lemma 10.2. Assume I110.1\) . Then y G Klx]"^ \K'^ and there exists a polynomial 
f e K[X] such that iflftl)) holds. 

Proof. From Lemma [10.11 we infer that y G K[x]'^. Suppose that y G K"^. Then K 
is dense in K{y) and also in K{y) since K{y) is dense in its henselization, being of 
rank 1 like K. Let g{X) G K{y)^[X] be the minimal polynomial of x over K{y)^ . 
We can choose polynomials g{X) E K[X] with coefficients arbitrarily close to the 
corresponding coefficients oi g. By the continuity of roots (cf. Theorem 4.5 of [PZ]) 
and our assumption that x ^ K'^, i.e., dist(x, -fC) < oo, we can find a suitable 
polynomial g with a suitable root x ^ K such that 

v{x — x) > dist(a;. K) . 

By Lemma [3A] b). this implies that 

appr(x, K) = appr(J, K) . 

Since x is algebraic over K, it follows by CoroUarv 15.51 that appr(x, ii') and hence 
appr(x, K) is an algebraic approximation type over K^ a contradiction to hypothesis 
(jlO.ip . This shows that y ^ K'', i.e., dist(2/, K) < oo. As y G K[x]'', this shows the 
existence of a polynomial / G K[X] such that v{y — f{x)) > dist{y,K). D 

With / as in this lemma, we define 

hK(a; : y) := hK(x : /) and Pk{x : y) := I3k{x : /) 
and call h.K{x : y) the relative approximation degree of y in a; (over K). 

Lemma 10.3. The integers hi^:(x : y) and /3ji{x : y) are well-defined, i.e., they do 
not depend on the choice of f{x) as long as v{y — f{x)) > dist{y,K) is satisfied. 

Proof. If g{x) is another polynomial in K[x] such that v{y — g{x)) > di8t{y, K), 
then by Lemma |3. 11 we have that 

appr(.g(a;),i^) = appr(y,i^) = appr(/(a;),ii:) , 

whence h;i:(x : g) = h;i-(a; : /) and (3k{x : g) — 13k{x : f) by Lemma [72] since 
appr(2;, K) is transcendental. D 

In the situation described in (110. ip . we can prove Theorem 19 . 1 1 also for y in place 
of f{x) provided that the extension K{x)^\K{y)^ is separable. For the proof, we 
need the following lemma: 

Lemma 10.4. Assume il0.1\) and let v{y — f{x)) > dist{y, K). Then there exists 
an element z in the algebraic closure K{y) of K{y) such that 

[K{y,z)'':K{y)'']<h = hK{x:y) 
and 

vix - z) > ^{viy - fix)) - f3K{x : f)) . 

Proof. Recall that h = h.K{x : y) = hx(x : /). We put r -.^ y — f{x). We choose 
c,d ^ K, xq and F{Z) as in the proof of Theorem 19. II Then 

vr > dist{y,K) > v{y-f{c)) = v{f{x)-f{c)) 

= v{f^{c){x - c)"^) ^ vif^ic)d-'^) . 
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This shows that 

F°{Z) := F{Z) - ^ . r = -^ . (/(Z) - y) £ OK(y)[Z] 
fh{c) /h(c) 

has the same reduction as F{Z). We find, as for F{Z), that F°{Z) admits a 
factorization 

F°{Z) = G°{Z)H°{Z) 
over K{yf with G°(Z)u ^ Z'' - (xqw)'', G° monic, degG°(Z) = degG°(Z)w ^ h 
and H°{Z)v = 1. Note that uF°(xo) = vG°{xo) since zq G Ck(x)- Recah that 
F{xo) = 0. Consequently, from 

/h(c) 
it follows that, with /3h — w/h(c) = /3_ff(a; : /), 

v{d''r)-Pi,^vF°{xo)^vG°{xo). 
Hence there must exist a root Zj^ of 

G°(Z)= n (^-z,), ^, ei?(^) 
i<j<h 

with 

v{xo - ZjJ > - (v(d^r) - /3h) , 



which is equivalent to 

h h 



vix - (d-'z,, +c))>- {vr - /3h) = r (viy ~ /(x)) - Pk{x : /)) 



Now z := d ^Zjg + c is the element of our assertion, since it satisfies K{y,z) = 
K{y, z,J and thus [K{y, zf : K{yf] < h. D 

Proposition 10.5. Assume \10.1]) . If K{x)'^\K{y)^ is separable, then 

[K{xf : Kiy)'^] < h^lx : y) . 

Proof. Set 

a := max{v{ax — x) | cr e Gid{K{y)\K{y)'^) with ax ^ x} . 

Then a < oo since iir(a;)'*|X(T/)'' is separable. Now, by Lemma [10.21 we can choose 
f{x) G K[x] such that v{y — f{x)) > dist(y,ii') = dist(/(x), ii') as well as 

v{y - f{x)) > (3k{x ■.y)+ha ^ /3k{x : f) + ha , 
where h ~ hi<-(a; : y). Using the foregoing lemma, we choose z G K{y) such that 

v{x-z) > -{v{y - f{x)) - Pk{x : f)) > a, 

and [K{y, z)'' : K{y)^] < h. In view of our separability condition, we can deduce 
by Krasner's Lemma (see [21, Theorem 4.1.7) that x G K{y)^{z). This yields that 
[K{x,y)^ : K{y)''] < [K{y,zY ■ K{y)''] < h. Since y G Kix)^ by assumption, 
K{x, y)^ = K{x)^ and thus [K{x)^ : K{y)^] < h, as asserted. D 

In order to prove the assertion of the proposition without the separability con- 
dition, we need the following tool. 
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Lemma 10.6. Assume that il0.1\) holds. Then it also holds fory in place ofx. So 
if z G K{y)^ is transcendental over K , then hxiy ■ z) is defined. In this situation, 
h.K{x : z) = h.K{x : y) ■ h.K{v ■ z). 

Proof. Recall that from Lemma [10.21 we have that y ^ K'^. Moreover, as K{y)\K 
is a subextension of the immediate extension K{x) \K , it is also immediate. For 
the definition of hx(x : y) we have already used the fact that there exists some 
polynomial f{x) such that appr(y,iir) — appr(/(a;),iir); by Corollarv 18.31 this ap- 
proximation type is transcendental since appr(x, K) is. We have proved that (|10.ip 
holds for y in place of x. 

Let us now prove the multiplicativity. Since h^(y : z) = h^(j/ : g{y)) whenever 
v{z — g{y)) > dist{z, K), it suffices to show our assertion under the additional 
assumption z = gly) G K[y]. Furthermore, because of y e K[x]'^\K'^ we may choose 
fix) e K[x] so that v{y - f{x)) > dist(y, K) and v{g{y) - g(/(x))) > dist{g{y), K); 
hence it suffices to show our assertion under the assumption that y = f{x) G K[x] 
and z — g{f{x)) e K[x]. Since by hypothesis, appr(a;, K) is transcendental, it fixes 
the value of every polynomial over K, and thus we know from Lemma 18.21 that 
/(c) /^ f{x) whenever c /^ x. Also since appr(/(a;). A') is transcendental, it fixes 
the value of every polynomial over K, and thus for /(c) /^ fix), 

v{g{f{x))~gif{c))) = «gh,(/(c)) + hi.«(/(a;)-/(c)) 

= ^'ffhi (/(c)) + hi ■ (vfh.^ (c) + h2 • v{x - c)) 

= /3 + hi • h2 • v{x - c) 

where hi = hxifix) : g{f{x))), ha = hK{x : f) and /3 = vgh^{f{c)) + hi • vfh^{c). 
This shows that 

hK{x : g{f{x))) - hi • h2 - h2 ■ hi - hK{x : /) • hK{f{x) : g{f{x))) , 

as asserted. D 

Theorem 10.7. Assume U0.1\) . Then 

[K{x)'' : K{y)''] < h^ix : y) . 

Proof. Take p" to be the inseparable degree of K{x)^\K{y)^ and L\K{y)'^ to be 
the maximal separable subextension of K{x)'^\K{y)'^. Then [K{x)^ : L] = p". 
Further, x^ is separable over K[y)'^, so x^ S L and K{x^ )'' C L. As K[x)^ — 
K{xP")''{x), we find that 

p" > [K{x)^' : K{xP")^'] = [K{x)^ : L] ■ [L : K{xP")^] = p" ■ [L : K{xP")^] , 

which shows that [L : K{xP )''] — 1 and in particular, y e K{xP )'*. So we are 
able to apply Lemma [10.61 to obtain that h.K{x : y) = hi^ (x : x^ ) ■ hx(a;P : y) = 
p"-hx(xP" ly). 

As xP is separable over K{y)'^, we can infer from Proposition ! 10 . SI that [K{xP )^ : 
K{y)''] < hK{xP" : y). On the other hand, [K{x)'' : A:(.tp")''] = [K{x)'' : L] = p". 
So we get 

[Kix)'' : Kiy)''] = p" ■ [K{xP^f : K{y)''\ < p" • h^(xP" : y) = liKix : y) , 

as desired. D 

Corollary 10.8. Assume that fl0.1\) holds. Then 

K{x)^^K{y)'' ^=^ hK{x:y)^l. 
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Proof. If K{x)'^ ^ K{yy\ then x £ K{y)^ and y G K{x)'^, and by Lemma fTOBl we 
have that 

hK(a; : y) ■ hi^(y : x) = hxix : x) = 1 , 
which yields hx{x : y) — I. The reverse imphcation follows from Theorem ll0.7l D 

11. An APPLICATION TO HENSELIAN RATIONALITY 

In this section we will apply Theorem 110.71 to immediate valued function fields 
which are the henselization of a rational function field. 

Theorem 11.1. Take a valued field {K,v) of rank 1 and an immediate function 
field {F\K,v) of transcendence degree 1. Suppose there is some x £ F^ \ K'^ with 
transcendental approximation type over K such that F^ — K{x)^ . Then there is 
already some y G F such that F^ = K{y)^ . In fact, there is some 7 G vK such 
that K[x)^ = K{y)^ holds for every y (z F with v{x — y) > 7. 

Proof. Since x ^ K'' there is 7 £ vK such that 7 > dist(x, K). By assumption, the 
rank of {K,v) is 1, and since {F\K,v) is immediate, also {F,v) has rank 1. Thus, 
the element x lies in the completion of F. So we may take some y G F such that 
v{x — y) > 7 > dist(a;, K). For every such y, [K{x)'^ : K{y)'^] < hxix : y) holds by 
Theorem 110.71 and h.K{x : y) = h.K{x : x) = 1 holds by Lemma [10.31 This yields 
that K{x)^ = K{y)''. D 

12. Approximation coefficients 

Throughout this section, we will assume the situation as described in (110. 1[) . As 
before, take f{x) G K[x] such that v{y — f{x)) > dist{y,K). An element d G K 
will be called an approximation coefRcient of y in x (over K), if 

(12.1) v{f{x) - f{c)) < v{f{x) - f{c) -d-{x~ c)*^) 

for c /^ X, where h = hxix : y). 

Lemma 12.1. Ifd satisfies hl2.1]) for some fix) withv{y—f{x)) > dist{y,K), then 
it satisfies il2.1\) for every such f{x); in other words: approximation coefficients 
are independent of the choice of f{x). Ifd satisfies hl2.1\) . then it satisfies 

(12.2) v(y^,f{c))<v{y-f{c)-d-{x-c)'-) for c / x . 

Proof. If g{x) is another element of K[x\ with v{y — g{x)) > dist(j/, K), then 

vifix) - g{x)) > dist(2;, K) = dist(/(a;), K) > v(f{x) - f{c)) 

for all c G K. Since appr(a;, K) is transcendental, it fixes the value of the polynomial 
f — g, whence 

v{f{c) - g{c)) = v{f{x) - g{x)) > v{f{x) - f{c)) for c / a; . 

Hence by the ultrametric triangle law, 

v{g{x)-g{c)) = T[).m{v{g{x)- f{x)),v{f{x)~ f{c)),v{f{c)-g{c))} 

= v{f{x)-f{c)) 

and 

v{g{x)~g{c)-d-{x-cf^) 

> min{v{fix) - fie) -d-{x- c^) , v{f{x) - g{x)) , «(/(c) - g{c))] 

> v{f{x)~ f{c))^v{g{x)~g{c)) 
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for c /* a; , which shows that d fulfiUs equation ()12.ip also with g in place of /. 
Replacing g{x) by y and g{c) by /(c) in the above deduction, one obtains a proof 

of (1I22D. □ 

The following lemma proves the existence of approximation coefficients: 

Lemma 12.2. The element d G K is an approximation coefficient of y in x if and 
only if 

vd = vfh{c) < w(/h(c) ~d) for c /" x . 
In particular, there exists an approximation coefficient of y in x. Furthermore, 

(12.3) diat{y,K) = vd + h-dist{x,K) 
Proof. By definition of h = h.K{x : y) = h.K{x : /), we have that 

v{f{x) - f{c) - f^{c){x - c)'^) > v{f{x) - /(c)) ^ v{fu{c){x - c)'^) 
for c /^ X. Hence (I12.1[) holds for c /^ a; if and only if 

«(/h(c)(x - c)'^ - d • (x - c)*') > vifi,ic)ix - c)'^) , 
which is equivalent to 

vfh{c) < v{fh{c) -d) for c /■ X . 

Since K{x)\K is assumed to be an immediate extension, by Lemma 14.11 a) there 
exists some d G K such that u(/h(x) — d) > vfh{x). Since appr(a;, K) is transcen- 
dental, for c /^ X we have that w(/h(c) ~ d) = v{fh{x) — d) and u/h(c) = vfh{x) 
and thus, 

w(/h(c) -d) = v{fh{x) -d) > vfh{x) = u/h(c) = wd . 
Hence d is an approximation coefficient for y in a; by the first part of our proof. 

In view of the hypothesis that appr(a;, iiT) is transcendental, f{x) satisfies equa- 
tion ()8.3p of Lemma 18.21 From this we obtain: 

dist(y, K) = dist(/(a;), K) = vfh{c) + h • dist(a;, K) 
— vd + h.- dist{x,K) . 

D 

Lemma 12.3. Take elements yi £ K[xY \ K'^ with common approximation degree 
h — h.K{x : yi), 1 < i < m. Assume that di G K is an approximation coefficient of 
yi in X and let ki he elements in K such that 

m 

(12.4) V > kidi — min vhdi < oo . 

^-^ l<i<m 

1=1 — 

Then the following will hold: 

hif X : ^ fcij/j = h • 

Proof We choose polynomials f^^{X) e K[X] with v{yi - f^'^{x)) > d\st{yi,K). 
Then by Lemma Ob), we have that dist{f^'^{x),K) = dist{yi,K). We set 



.g(X):=^fcjW(X)eif[X] 



z=l 



and show that hnix : g) = h. 
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First, we observe that by the previous lemma together with (|12.4p . 

m f m / m \ ^ 

vgh{c) = v^ hP^ (c) = min < w ^ hd^ , v I ^{hfh (c) - hdi) j > 

i=l I 1=1 \i=l / J 

m 

= v^ kidi — min vkidi = min vkify^{c) 

-^ — ^ l<i<m l<i<m 

for c /* x (in particular, vgh{c) < oo which implies that g is nonconstant); with 
1 < J 7^ h we obtain: 

V gh{c){x — c)^ = vgh{c) +h ■ v{x — c) — ( min v kif^^' {c) \ + h ■ v{x — c) 

\l<i<Tn J 

— min V kif^{c){x — c) 

l<i<m 

< min V kif^ {c){x — cy 



l<i<m 



i=l 
This proves that hxix : g) = h. It also follows that 

dist{g{x),K) ~ V(7h(c) + h • dist(a;,iir) = I min w/c^/J^*' (c) )+ h • dist(a;, iiT) 



= min V kifl^ (c) + h • dist(a;, K) 
= min vki + u/J^' (c) + h ■ dist(x, K) 

l<i<m 

= min wfci + dist(/[*i(j:),iir) ~ min wfci + dist(yi, iiT) 

1 < 2 < rn 1 < i < rn 

< min vki + v{yi - f^'^x)) < min v{kiyi - kif^''\x)) 

l<i<rn l<i<m 

j=i \j=i / 

where the first equality follows from Lemma 18.21 as appr(a;.ii') is transcendental. 
By Lemma [XT] b*). this shows that 

diati^k,yi,K\ ^ dist{g{x),K) < v i^hyi - g{x) \ . 

Consequently, 



h.K{x : X hyi) = h7<(a; : .g) = h 



i=l 



13. Valuation independence of Galois groups 



D 



In this section, we will introduce a valuation theoretical property that char- 
acterizes the Galois groups of tame Galois extensions. Take a Galois extension 
{L\K,v) of henselian fields. Its Galois group Ga\L\K will be called valuation 
independent if for every choice of elements di, . . . ,dn £ L and automorphisms 
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(Ti,..., (Tn G GalL\K there exists an element d ^ L such that (for the unique 
extension of the valuation v from L to L): 

n 

(13.1) w > ai{d) di = min v ai{d) di . 

^ — ^ \<i<n 

i=l 

Since {K,v) is assumed to be henselian, we have that va{d) — vd for all a £ 
GalL\K and therefore, vai{d) di = vd + vdi. Suppose that vdi^ = mini vdi ; then 
(ITXT]) will hold if and only if 



EOi\U, Ui 
— ; — 1~ = ^ ■ 
. , d d,„ 

In this sum, the terms with v{di/dig) > have no influence, and we can delete the 
corresponding ct^ from the list. So we see: 

Lemma 13.1. Assume that {L\K,v) is a Galois extension of henselian fields. Then 
GalL\K is valuation independent if and only if for every choice of elements di £ L 
with vdi = for 1 < i < n, and automorphisms cri, . . . ,cr„ G Gal L\K, there exists 
an element d £ L such that 

(13.2) „f^^d, = 0. 

Theorem 13.2. A Galois extension of henselian fields is tame if and only if its 
Galois group is valuation independent. 

Proof. Take a Galois extension {L\K,v) of henselian fields, elements di G L with 
vdi = for 1 < ? < n, and automorphisms cti, . . . , (t„ 6 Gal L\K. For a G GalL\K 
and d £ L^ , we set 

Since wcr(d) — vd, the right hand side is a nonzero element in Lv. Now equation 
(113.21) is equivalent to 

n 

(13.3) ^d,z;-xa,(rf) 7^ 0; 

1=1 

note that diV ^ since vdi = 0. 

We extend the homomorphism 

G'{L\K,v)3a ^ x<T eHoni(L^,(Lw)^) , 

which is well known from ramification theory (see [2], Lemma 5.2.6), to a crossed 
homomorphism from GalL\K to Hom(L^, (Lv)^). For the definition and an ap- 
plication of crossed homomorphisms, see j6l §6]. As in the case of a G G'^{L\K,v), 
it is shown that Xo- G Honi(L^,L ). This group is a right Gal L|ii'- module under 
the scalar multiplication 



x'' ■= X°P- 



We compute: 



crr(d) aT{d) T{d) 

Xar{d) = —J—^^ TUfV^' ~d~^^ {XaOT){d) ■ Xr{d) 
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Thus, 

T 

Xo-T X(T ' Xt ■ 

In other words, the map 

(13.4) Gali|/\: 3(7 ^ Xa^ Roin{L'',{Lv)'') 

is a crossed homomorphism. Hence, it is injective if and only if its kernel is trivial. 
This kernel consists of all a G Gal L\K for which 2iJ. ti = 1 for all rf e L^ . So the 
kernel is the ramification group G^{L\K,v). 

The theorem of Artin on linear independence of characters (see [11], VI, §4, 
Theorem 4.1) tells us that if the Xo-^ are distinct characters, then an element d 
satisfying (|13.3p will exist. This shows that G is valuation independent if the map 
in ()13.4p is injective. The converse is also true: if ci 7^ (T2 but x^i — Xo-ai then 
with n = 2 and di = —d2 = 1, (|13.2p does not hold for any d. 

Since the kernel is the ramification group of {L\K,v), we conclude that GalL\K 
is valuation independent if and only if the ramification group is trivial. This is 
equivalent to {L\K,v) being a tame extension. D 

Note that we could give the above definition and the result of the theorem 
also for extensions which are not Galois, replacing automorphisms by embeddings; 
however, the normal hull of an algebraic extension L\K of a hcnselian field X is a 
tame extension of K if and only li L\K is a. tame extension, so there is no loss of 
generality in restricting our scope to Galois extensions. 

14. A PULL DOWN PRINCIPLE FOR HENSELIAN RATIONALITY THROUGH TAME 

EXTENSIONS 

Take a tame extension (L\K,v) of fields of rank 1 and an immediate function 
field {F\K,v) of transcendence degree 1 with F not contained in the completion 
K'^ of K. By Lemma U^ the extension (_F'*.L|L, v) is again immediate. Since L\K 
is algebraic, so is F'^.L\F^ and therefore, F^.L is hcnselian, so F^.L = (F.L)^. We 
consider the following question: 

If F^ .L\L is a henselian rational function field, does this imply the same for F^\K ? 

To start with, we observe that w.l.o.g. we may assume the extension L\K to be 
finite and Galois. Indeed, if x g F'^.L such that F^.L ~ L{x)^ , then x lies already 
in F'\Li for some finite subextension Li\K of L|i^. Since x must be transcendental 
over Li , the extension F'^ .Li\Li{x)^ is finite, generated by finitely many elements 
that lie in L(xy\ So we can choose a finite subextension L2\Li of L\Li such that 
these elements already lie in L2{x)^. Since the normal hull of a tame extension is 
a tame extension as well, we may replace L2 by its normal hull L3 over K because 
also L^{x)^ will contain these elements. 

From now on we assume that L\K is a finite tame Galois extension and that 
F^.L = L{x)^ for some x G F^.L. In addition, we assume that appr(x, L) is 
transcendental. 

We show that hypothesis (jlO.ip holds with K replaced by L. First, since 
{F.L\L,v) is an immediate function field, so is (L(x)|L,w). Second, appr(a;,L) 
is transcendental by assumption. Third, we have: 

Lemma 14.1. The condition F (/_ K'^ implies that F.L <f. U^ , hence x <^ U^ . 
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Proof. Since F (f. K^ , there exists some z E F with z ^ /f . By assumption, 
{L\K,v) is a tame extension, and as remarked in Section [21 is therefore defectless. 
Hence by Lemma [4.51 dist(z.L) — d\sl{z,K) < oo. Consequently, F.L <f_ L'^, as 
asserted. 

Furthermore, x e L"^ would imply that L{x) C L'^; since the rank of {K,v) is 1 
by assumption, the same is true for {L{x),v) and L{x) is thus dense in L{x)^ , so 
we would get that F.L C F'^.L = L{x)^ C L^, a contradiction. D 

Lemma 14.2. // there exists an element y e i^'' such that L{y)^ — L{x)^ , then 

Proof. Since {F^\K^ v) and hence also its subextension {K{y)^\K, v) are immediate 
and {L\K,v) is defectless and finite, we obtain from Lemma [2?2] that [F^ .L : F^] = 
[L : K] ^ [K{yY.L : K{yf]. On the other hand, F^.L = L{x)^ = L{yY = 
K{y)^.L, so i^'' = K{y)'^ must hold, because by assumption on y, K{y)^ C F^ . D 

Since L\K is a finite tame Galois extension, also the extension F^ .L\F^ is a finite 
tame Galois extension. As shown in the preceding proof, it is of degree n := [L : K]. 
We write 

Gal {F^.L\F^) ^{pr\l<i<n] . 

Then Gal {L\K) = {p,\^ \l<i<n}. 

The next lemma will help us to determine the relative approximation degrees of 
the conjugates pi{x). 

Lemma 14.3. Assume that p is a valuation preserving automorphism of L[x) 
such that p{L) — L. Then 

L{xf = L{pxf . 

Proof. Since px S p(L{x)^) = L{x)^ , we have that L{px)^ C L{x)^ . Further, 
L C p-^{L{pxf) C L{x)'^ and x G p-^{L{px)^). Thus, L{x) C p-~^{L{pxf). 
Since p is valuation preserving and induces an isomorphism from p^^{L{px)^) to 
the henselian field L{px)^ , also p~^{L{px)^) is henselian; it is therefore equal to 
L{x)^ . This shows that its image L{px)^ under the automorphism p is also equal 
to L(x)'\ D 

The following lemma and theorem make essential use of the valuation indepen- 
dence of Galois groups of tame Galois extensions. Let Tr denote the trace. 

Lemma 14.4. There is an element d ^ L such that 

hxix : Trph i^\ph{d • a;)) = 1 . 

Proof. From the preceding lemma it follows that every pi (x) is transcendental over 
L and hence over K. Hence by Lemma 112.21 we can choose approximation coef- 
ficients di of Pi{x) in X over K ioi 1 < i < n. By Theorem 113. 2[ we have that 
Gb1{L\K) is valuation independent. This means we can choose an element d & L 
such that (|13.ip holds with ai = Pi\]^ . Then for ki := ai{d) = pi{d), the hypothesis 
(|12.4[) of Lemma [12.31 holds. In view of the previous lemma and Corollary 110.81 we 
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have that hx^x : pi{x)) = 1. From Lemnia 112.31 we can now infer that 
hK (x -.Tiphj^^phid- x)] = h.K jx ■.y^pi{d- x)\ 

= liK ix : ^pi(d) • pi{x) = 1 • 
Now we are able to answer our question; 



D 



Theorem 14.5. Let {K,v) be an algebraically maximal field of rank 1, and let 
{F,v) be an immediate function field of transcendence degree 1 over {K,v), with 
F (/_ K'^ . If F^ .L is a henselian rational function field over L for some tame 
extension {L\K,v), then F is a henselian rational function field over K . 

Proof. As shown in the beginning of this section, we may assume that L\K is finite 
and Galois. Now the foregoing lemma shows that there is some d G L such that 
for y :— Tvph aph{d ■ x) £ F'^ we have hi<-(x : y) = 1. By virtue of Corollarv ll0.8[ 
L{y)^ — L{x)^ . From Lemma [14.21 we can now infer that F^ is henselian rational 
over K, as asserted. D 
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